The Divisibility Of

نویسنده

  • CHRIS SMYTH
چکیده

For given integers a, b and j ≥ 1 we determine the set R (j) a,b of integers n for which a n − b is divisible by n . For j = 1, 2, this set is usually infinite; we determine explicitly the exceptional cases for which a, b the set R (j) a,b (j = 1, 2) is finite. For j = 2, we use Zsigmondy’s Theorem for this. For j ≥ 3 and gcd(a, b) = 1, R (j) a,b is probably always finite; this seems difficult to prove, however. We also show that determination of the set of integers n for which a + b is divisible by n can be reduced to that of R (j) a,b.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Some finite groups with divisibility graph containing no triangles

Let $G$ be a finite group. The graph $D(G)$ is a divisibility graph of $G$. Its vertex set is the non-central conjugacy class sizes of $G$ and there is an edge between vertices $a$ and $b$ if and only if $a|b$ or $b|a$. In this paper, we investigate the structure of the divisibility graph $D(G)$ for a non-solvable group with $sigma^{ast}(G)=2$, a finite simple group $G$ that satisfies the one-p...

متن کامل

ON MODALITY AND DIVISIBILITY OF POISSON AND BINOMIAL MIXTURES

Some structural aspects of mixtures, in general, have been previously investigated by the author in [I] and [2]. The aim of this article is to investigate some important structural properties of the special cases of Poisson and binomial mixtures in detail. Some necessary and sufficient conditions are arrived at for different modality and divisibility properties of a Poisson mixture based o...

متن کامل

non-divisibility for abelian groups

Throughout all groups are abelian. We say a group G is n-divisible if nG = G. If G has no non-zero n-divisible subgroups for all n>1 then we say that G is absolutely non-divisible. In the study of class C consisting   all absolutely non-divisible groups such as G, we come across the sub groups T_p(G) = the sum of all p-divisible subgroups and rad_p(G) = the intersection of all p^nG. The proper...

متن کامل

قواعد استرداد دادخواست و دعوای بدوی در فرض تعدد اصحاب دعوا

According to the rule of parties initiative, parties are free to terminate trial and procedural law respects the freedom of their will, although restrains it depending upon some circumstances. however, withdrawal of a case when there are multiple plaintiffs or defendants, may raise complicated issues which the Act does not have any solution for them and their suitable rules should be inferred b...

متن کامل

Divisibility Monoids: Presentation, Word Problem, and Rational Languages

We present three results on divisibility monoids. These divisibility monoids were introduced in [11] as an algebraic generalization of Mazurkiewicz trace monoids. (1) We give a decidable class of presentations that gives rise precisely to all divisibility monoids. (2) We show that any divisibility monoid is an automatic monoid [5]. This implies that its word problem is solvable in quadratic tim...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2009